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WHAT IS CLAIMED IS : 

Ameth^^for segmenting an object within a current digital image 
frame, comprising the step^of: 

receiving a set of comrol points used in deriving an object boundary from a 
prior image frame, wherein thweceived set of control points serves as an initial set of 
control points for the current digkal image frame; 

defining a restricted area within the current digital image frame based on the 
received set of control points, wherein the restricted area corresponds to a band about 
the object boundary; y 

updating the initial set of cWrol points to an updated set of control points in 
response to an operator command; \ 

defining a current-frame object boundary for said object of the current digital 
image frame using the updated set of tontrol points, wherein said step of defining the 
current-frame object boundary comprises deriving a closed contour connecting each 



control point of the updated set of conti 
restricted area are eligible to form the c 



3l points, wherein only image data within the 
osed contour. 



2 . The method of claim 1 , 
updating the initial set of control points 



wherein the step of updating comprises 
to an updated set of control points in response 
to an operator conmiand to perform either one of moving a control point or adding a 
control point. 



3 . The method of claim 21 further comprising the step of: 
when the operator command either one of moves or adds a select control point 

outside the restricted area, redefining tpe restricted area to encompass the select control 

point. 



4 . The method of clairfi 1 , further comprising, prior to the step of 
updating, the steps of: 

deriving edge energy datajFor the cuirent image frame; and 
deriving and displaying am initial estimate of the current-frame object boundary 
based on the received set of controJ points and the derived edge energy data. 
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5 . The methodW claim 4, wherein the current digital image frame is 
displayed and the initial estimaie of the current-frame object boundary is overlaid onto 
the current digital image frame wiith the initial set of control points frame, wherein the 
step of updating the initial set of control points comprises selecting a control point of the 
initial set of control points with a pelting device and dragging the selected control point 
to a new location. 

6. The method of claim 5,^urther comprising the steps of: 
testing the new location of the selected control point to determine whether the 

selected control point is outside the restricred area; 

when the new location of the selected control point is outside the restricted 
area, redefining the restricted area to encornpass the selected control point in the new 
location. 

7. The method of claim 5, whelpin the step of defining the current-frame 
object boundary comprises deriving a path from the selected control point to a first 
adjacent control point and deriving a path fron|the selected control point to a second 
adjacent control point. 



8 . The method^ claim 1 , wherein the step of deriving a closed contour 
comprises for each one control\oint of the updated set of control points deriving a path 
from said each one control pointVo an adjacent control point, wherein the step of 
deriving a path comprises: \ 



determining a distance frdm said one control point to said adjacent control 



point; 



when said distance is lessfthan a threshold distance applying a first set of rules 
for deriving the path from said onercontrol point to the adjacent control point; 

when said distance is greater than the threshold distance applying a second set 
of rules, different from the first setfiof rules, for deriving the path from said one control 
point to the adjacent control point. V 




^ . The method claim 8, wherein the first set of rules provide a more 
accurate path than the second/set of rules for connecting control points which are less 
than the threshold distance ^part. 
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10. The methoa of claim 8, wherein the second set of rules provide a more 
accurate path than the first secypf rules for connecting control points which are more 
than the threshold distance apa 

1 1 . The method of cl^m 1 , wherein the step of defining the restricted area, 
comprises morphologically dilatin^a contour connecting the received set of control 
points. 

1 2 . The method of clainS 1 , further comprising the step of receiving an 
object boundary estimate of a prior digital image frame and wherein the step of defining 
the restricted area, comprises definingithe restricted area within the current digital image 
frame from the received object boundi-y estimate, including the received set of control 
points. 

i 

^13. An apparatus for segrnenting an object within a current digital image 
frame, comprising: | 

a display for displaying the current digital image frame; 

means for overlaying a set o| control points used in deriving an object 
boundary from a prior image frame, /Ovherein the overlaid set of control points serves as 
an initial set of control points for the/current digital image frame; 

a first processor which dei|yes a restricted area within the current digital image 
frame based on the initial set of control points, wherein the restricted area corresponds 
to a band encompassing the initial/set of control points; 

an input device by whichjan operator is able to change the initial set of control 
points, the changed set of control- points being an updated set of control points; 

a second processor which generates a current-frame object boundary for said 

object of the current digital image frame using the updated set of control points by 

// 

deriving a closed contour connecting each control point of the updated set of control 
points, wherein only image data within the restricted area are eligible to form the closed 
contour. 



14, The apparatus of claim 1 3, wherein in response to the operator either 

[( 

moving or adding a select control point outside the restricted area with the input device, 

[} 

said first processor redefinles the restricted area to encompass the select control point. 



• 



)aratu^o 
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1 5 . The apparatus^of claim 1 3, wherein the first processor comprises 
means for testing the new location of the selected control point to determine whether the 
selected control point is outside the restricted area, the first processor redefining the 
restricted area to encompass the selected control point in the new location when the new 
location of the selected control point is outside the restricted area. 



16. The apparatus of claim 13, wherein the second processor comprises 
means for deriving a path fr^m a selected control point to a first adjacent control point 
and deriving a path from the selected control point to a second adjacent control point, 
wherein the selected control pomt has a location changed by the operator. 



17. The apparatus oftclaim 16, wherein the deriving means comprises: 

means for determining a |listance from said selected control point to said first 
adjacent control point; 

when said distance is lesslthan a threshold distance applying a first set of rules 
for deriving the path from said selAted control point to the first adjacent control point; 

when said distance is greater than the threshold distance applying a second set 
of rules, different from the first se| of rules, for deriving the path from said selected 
control point to the first adjacent cemtrol point. 

^ 18. The ap^tj^atus of claim 17, wherein the first set of rules provide a more 



accurate path, than the second set of rules, for connecting control points which are less 
than the threshold distance amart. 



1 9. The apparatuslof claim 17, wherein the second set of rules provide a 
more accurate path, than the fifist set of rules, for connecting control points which are 
more than the threshold distance apart. 



20. The apparatus §f claim 1 3, wherein the first processor comprises 
means for morphologically dila|ing a contour formed by the initial set of control points 
to define the restricted area. 



2 1 . The apparatus of claim 20, wherein said contour is an object boundary 
estimate from a prior digital image frame that includes the initial set of control points. 
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22. The appar^s of claim 13, wherein the first processor and the second 
processor are a common processor. 

23. The appm-atus of claim 13, further comprising: 

means for deriwng edge energy data for the current digital image frame; 

means for deriving an initial estimate of the current-frame object boundary 
based on the received ^t of control points and the derived edge energy data, wherein 
said initial estimate of the current-frame object boundary is overlaid onto the current 
digital image frame. ^ 




